From the airport at São Pedro taxis take you to Mindelo for 800$ during the day and 1000$ in the evening.
You can also walk the 100m from the airport up to the main road. From there it is probably possible to flag down an aluguer.
The port at Mindelo has regular ferries across to Porto Novo on Santo Antão.